Quality-Aware Mining of Data Streams
نویسندگان
چکیده
Due to the inherent characteristics of data streams, appropriate mining techniques heavily rely on window-based processing and/or (approximating) data summaries. Because resources such as memory and CPU time for maintaining such summaries are usually limited, the quality of the mining results is affected in different ways. Based on selected mining techniques, we discuss in this paper relevant quality measures for analysis results. Furthermore, we describe extensions to two specific stream mining algorithms allowing (1) to estimate resource consumptions (mainly memory space) based on user-specified quality requirements and (2) to determine the output quality for changes in the available resources.
منابع مشابه
Memory-Bounded High Utility Sequential Pattern Mining over Data Streams
Mining high utility sequential patterns (HUSPs) has emerged as an important topic in data mining. However, the existing studies on this topic focus on static data and do not consider streaming data. Streaming data are fast changing, continuously generated and unbounded in amount. Such data can easily exhaust computer resources (e.g., memory) unless proper resource-aware mining is performed. In ...
متن کاملResource-aware Mining of Data Streams
Mining data streams has raised a number of research challenges for the data mining community. These challenges include the limitations of computational resources, especially because mining streams of data most likely be done on a mobile device with limited resources. Also due to the continuality of data streams, the algorithm should have only one pass or less over the incoming data records. In ...
متن کاملResource-aware Knowledge Discovery in Data Streams
Mining data streams has raised a number of research challenges for the data mining community. These challenges include the limitations of computational resources, especially because mining streams of data most likely be done on a mobile device with limited resources. Also due to the continuality of data streams, the algorithm should have only one pass or less over the incoming data elements. In...
متن کاملMining Frequent Patterns in Uncertain and Relational Data Streams using the Landmark Windows
Todays, in many modern applications, we search for frequent and repeating patterns in the analyzed data sets. In this search, we look for patterns that frequently appear in data set and mark them as frequent patterns to enable users to make decisions based on these discoveries. Most algorithms presented in the context of data stream mining and frequent pattern detection, work either on uncertai...
متن کاملA Wireless Data Stream Mining Model
The sensor networks, web click stream and astronomical applications generate a continuous flow of data streams. Most likely data streams are generated in a wireless environment. These data streams challenge our ability to store and process them in real-time with limited computing capabilities of the wireless environment. Querying and mining data streams have attracted attention in the past two ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005